Combinaison des algorithmes génétique et de recuit simulé pour la conception physique des entrepôts de données

RÉSUMÉ. La fragmentation de données est une des techniques utilisée dans la conception physique des entrepôts de données. Elle permet d’accélérer l’exécution des requêtes OLAP et de faciliter la gestion des données de l’entrepôt. Pour fragmenter un entrepôt de données relationnel, la meilleure manière consiste d’abord à décomposer les tables de dimension ensuite à utiliser leurs schémas de fragmentation pour partitionner la table de faits. L’espace de recherche pour sélectionner le schéma de fragmentation optimal peut être très important. Dans ce papier, nous formalisons d’abord le problème de sélection d’un schéma de fragmentation pour un entrepôt de données relationnel comme un problème d’optimisation avec une contrainte de maintenance. Nous proposons ensuite une méthode hybride combinant un algorithme génétique et un algorithme de recuit simulé pour résoudre ce problème. Enfin, des expérimentations basées sur le benchmark APB-1 release II sont présentées afin de valider nos algorithmes.